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DETAILED ACTION 

1 . This action is in response to appiication amendments filed on 1 0-21 -201 0. 

2. Claims 1 - 65 are pending. Claims 1 5 5 5 7, 10, 16, 18, 23, 25, 27, 38, 43, 44, 50, 
51, 57 - 65 have been amended, Claims 1, 18, 43, 50, 57, 61, 64, 65 are independent. 
This application was filed on 7-24-2003. 

Response to Arguments 

3. Applicant's arguments have been fully considered but they were not persuasive. 

3.1 The 1 01 Rejection for Claims 57 - 63 is withdrawn due to the addition of the term 
non-transitory to computer-readable storage medium. 

3.2 Applicant argues, instruction set architecture; chaining of operations into a single 
arithmetic instructions 

MAP elements also have the ability to be chained via hardware (chain port). The 
implementation of the chaining of operations is part of the architecture of the prior art 
computing system such as the usage of command bits embedded in the address field 
on the bus. The architecture of the computing system enables the implementation of 
the chaining of operations by the integration of addressing with the implementation of 
the chaining of operations. These types of operations are supported by the hardware. 
(Huppenthai col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
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receive operands via chained port; co!. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) and (Mines col. 3, lines 5-17: applying a 
muitipiy-accumuiate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, Sines 6-25: chained muitipiy-accumuiate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

In any event, the implementation enables the capability for the chaining of multiple 
operations into a single executed instruction. The chaining of operations into one 
executable instruction is equivalent to the claimed invention. 

The add-chaining operation and multiply-chaining operation disclose a combination 
(chaining) of accumulate and multiplication operations into a single arithmetic 
instruction. The Specification in paragraph [1076] states that the instruction performs 
mulfiply-accumuiate-chaining operation, which combines (appears to be equivalent to 
prior art chaining) add-chaining and multiply-chaining in one operation in order to avoid 
the multiplier latency from the processing of operand(s) information between arithmetic 
operations. This statement appears to suggest the combination or chaining of two or 
more arithmetic operations with an implicit input or transfer of operand(s) between 
arithmetic instructions. 

The referenced prior art appears to disclose an equivalent set of functions as the 
claimed invention. The Examiner is not mischaracterizing the teachings of Applicant's 



Application/Control Number: 10/626,420 
Art Unit: 2436 



Page 4 



Specification. The concept of combining or chaining arithmetic operations is disclosed 
in the specification and it is also disclosed in the referenced prior art. The concept of 
the implicit transfer of operands between operations (instructions) is disclosed in the 
specification and is also disclosed in the referenced prior art. The concept of utilizing 
arithmetic operations in the generation of an encryption key for cryptographic 
calculations are disclosed in the specification and are also disclosed in the referenced 
prior art. 



Specification : 

In operation, when a processor 108 is haited by the operating system, the operating 
system will issue a last operand command to the MAP element 1 12 through the use of 
command bits embedded in the address field on bus 128. This command is 
recognized by the command decoder 150 of the control block 132 and it initiates a 
hardware pipeline counter 158. When the algorithm was initially loaded into the FPGA 
134, several output bits connected to the control block 132 were configured to display a 
binary representation of the number of clock cycles required to get through its pipeline 
(i.e. pipeline "depth") on bus 136 input to the equality comparitor 160. After receiving the 
last operand command, the pipeline counter 158 in the control block 132 counts clock 
cycles until its count equals the pipeline depth for that particular, algorithm. At that point, 
the equality comparitor 160 in the control block 132 de-asserts a busy bit on line 164 in 
an internal group of status registers 152. After issuing the last operand signal, the 
processor 108 will repeatedly read the status registers 152 and accept any output data 
on bus 166. When the busy flag is de-asserted, the task can be stopped and the MAP 
element 1 1 2 utilized for a different task. It should be noted that it is also possible to leave 
the MAP element 1 12 configured, transfer the program to a different processor 108 and 
restart the task where it left off. 



3.3 Applicant argues, add chaining; multiply-chaining 

The concept of the claimed invention (the specification discloses chaining of 
operations) appears to the Examiner to combine a set of arithmetic operations 
(accumulate and multiplication arithmetic operations) into a single arithmetic instruction 
or invocation. An arithmetic operation generates a resultant operand which is 
transferred between two (successive) arithmetic operations. The transfer of this 
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generated operand is the feedback mechanism indicated by the claimed invention. The 
resultant or feedback operand is impSicitSy (without an explicit operation) transferred to 
the next arithmetic operation or instruction in the sequence. Applicant's invention 
discloses that the resultant operand can be a partial result (high-order or low-order bits) 
from a resultant word. 

Huppenthal discloses an architecture for chaining a number of arithmetic 
operations-(such as multiplication, accumulation, and etc) to form a single arithmetic 
instruction. The single arithmetic instruction is initiated and the sequence of chained 
operations is performed with operand transfer controlled by the computing system 
architecture via the usage of a chain port mechanism. The chain port mechanism 
supplies operands to each successive arithmetic operation in the sequence. The chain 
port mechanism supplies operands without any support from the processor. Hinds 
discloses the generation of a partial result (high-order or low-order bits). Huppenthal 
and Hinds disclose chaining a set of two or more arithmetic operations within a single 
arithmetic instruction and the generation of a partial result as the operand that is 
implicitly transferred between the arithmetic instructions. 

3.4 Applicant argues specific chaining operations. 

Huppenthal discloses an architecture for chaining a number of arithmetic 
operations-(such as multiplication, accumulation, and etc) to form a single arithmetic 
instruction. The single arithmetic instruction is initiated and the sequence of chained 
operations is performed with operand transfer controlled by the computing system 
architecture via the usage of a chain port mechanism. The Applicant argues that a 
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specific multiple-accumulate set of operations are performed. Huppenthal discloses 
that any specific combination of arithmetic operations can be implemented utilizing 
operation chaining from the prior art invention. 

3.5 Applicant argues implicit operand transfer; add partial result 
Huppenthal discloses an architecture for chaining a number of arithmetic 

operations (such as multiplication, accumulation, and etc) to form a single arithmetic 
instruction. The single arithmetic instruction is initiated and the sequence of chained 
operations is performed with operand transfer (transparently) controlled by the 
computing system architecture via the usage of a chain port mechanism. The chain 
port mechanism supplies operands to each successive arithmetic operation in the 
sequence. The chain port mechanism supplies operands without any support from the 
processor. Hinds discloses the generation of a partial result (high-order or low-order 
bits). Huppenthal and Hinds disclose chaining a set of two or more arithmetic 
operations within a single arithmetic instruction and the generation of a partial result as 
the operand that is implicitly transferred between the arithmetic instructions. 

3.6 Applicant argues the obviousness rejection. 

A 103 rejection based on multiple references is a legitimate technique according to 
the MPEP. The current application is rejected based on the Huppenthal, Hinds and 
Chen prior art references. The set of references are in a same field of endeavor as the 
claimed invention, computing system instruction set processing. The 103 rejection 
allows portions of a claimed invention to come from different prior art references. 
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The prior art references are within the same field of high performance computations 
which can be used for cryptographic operations such as encryption key generation. 
A cited passage from the referenced prior art clearly indicates the motivation for the 
obviousness combination. The motivation for the combination of Huppenthal and Hinds 
is to greatly improve the performance of high performance circuits (computing systems) 
such as circuits used for cryptographic operations. Huppenthal disclose the capability 
of processing data within a high performance computing system. This advantage that 
Huppenthal achieves from Hinds is the motivation for the combination. 

3.7 Applicant argues, Independent Claims 43, 57, 64 and 18. 

Independent claims 18, 43, 57, 64 have similar limitations as independent claim 1. 
Reponses to arguments for independent claim 1 respond to arguments against 
independent claims 43, 57, 64 and 18. 

3.8 Applicant argues, Dependent Claims 50, 61, 65. 

Responses to arguments against independent claims answer arguments against 
associated dependent claims. 

Claim Rejections - 35 USC § 1 12 

4. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shaii contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 



Application/Control Number: 10/626,420 Page 8 

Art Unit: 2436 

5. Claims 1,7, 10, 16, 18, 23, 25, 27, 38, 43, 44, 50, 51, 57, 61, 64, 65 are rejected 
under 35 U.S.C. 112, first paragraph, as failing to compiy with the written description 
requirement. The claim(s) contains subject matter which was not described in the 
specification in such a way as to reasonably convey to one skilled in the relevant art that 
the inventor(s), at the time the application was filed, had possession of the claimed 
invention. There does not appear to be disclosure for the term, instruction set 
architecture, in the specification or original claims. The term instruction set ls only 
mentioned in the specification two times on pages 8 and 16. These two references 
(instruction set, pages 8 and 16) do not mention an instruction set architecture for a 
computing system nor link the term instruction set (architecture) to the concept of 
operation chaining as disclosed in the specification. The specification does mention 
adding the capability of chaining operations to a computing system as a requirement for 
accelerating public-key computations. Applicant has stressed that the prior art 
references are not based in an instruction set architecture but the specification does not 
disclose an instruction set architecture for the chaining of arithmetic operations into a 
single arithmetic instruction with implicit operand transfer. 

Appropriate correction is required. 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
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are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 1, 2, 4, 5, 13 - 16, 18, 19, 21 - 23, 30, 33 - 44, 49 - 51, 56 - 65 are 

rejected under 35 U.S.C. 103 (a) as being unpatentable over Huppenthal et al. (US 
Patent No. 6,339,819) in view of Hinds et al. (US Patent No. 6,542,916) and further in 
view of Chen et al. (US Patent No. 6,763,365). 

With Regards to Claim 1, Huppenthal discloses a method implemented in a device, 
the method comprising: in response to executing a single arithmetic instruction of a 
processor instruction set architecture implemented in a processor of the device , and 
storing at least a portion of the generated result; and using the stored at least a portion 
of the generated result in a subsequent computation in the cryptography application, 
and wherein the single arithmetic instruction does not include an explicit source operand 
for specifying the partial result. (Huppenthal col. 3, lines 1-7: number of MAP elements 
chained together to accomplish a single function or operation (implies a single 
arithmetic instruction; col. 3, lines 18-25: receive operands via chained port; col. 18, line 
66 - col. 1 9, line 3: output data from one MAP element to be sent directly to the user 
array of the next MAP element with no processor intervention via a chain port), 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying a first number by a second number; and adding 
implicitly a partial result from an executed arithmetic instruction set architecture to 
generate a result that represents the first number multiplied by the second number 
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summed with the partial result, wherein the partial result comprises a high order portion 
of a result of the previously executed single arithmetic instruction. (Hines col. 3, lines 5- 
17: applying a multiply-accumulate operation to operands; multiplying operands and 
adding multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

It would have been obvious to one of ordinary skill in the art to modify Huppenthal 
for arithmetic operations such as a multiplying and summing sequence as taught by 
Hinds. One of ordinary skill in the art would have been motivated to employ the 
teachings of Hinds to specifically increase the speed of multiply-accumulate operations 
and achieve faster computations. (Hinds col. 1 , lines 27-29) 

Huppenthal-Hinds does not specifically disclose supporting a cryptographic application. 
However, Chen discloses supporting a cryptography application, (see Chen col. 6, 
lines 23-25: arithmetic operations to support acceleration of cryptographic functions), 

It would have been obvious to one of ordinary skill in the art to modify Huppenthal- 
Hinds for supporting a cryptographic application as taught by Chen. One of ordinary 
skill in the art would have been motivated to employ the teachings of Chen to greatly 
improve the performance of cryptographic circuits. (Chen col. 5, lines 40-42) 

With Regards to Claim 2, Huppenthal discloses the method as recited in claim 1 . 
Huppenthal does not specifically disclose a partial result. However, Hinds discloses 
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performing the adding of the partial result as part of addition operations performed for 
the multiplying of the first and second number. (Hines col. 3, lines 5-17: applying a 
multiply-accumulate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose arithmetic operations (a partial result) is as stated in 
Claim 1 above. 

With Regards to Claim 4, Huppenthal discloses the method as recited in claim 1 . 
Huppenthal does not specifically disclose a partial result. However, Hinds discloses 
wherein said adding the partial result comprises adding the partial result to a 
multiplication result of the first and second numbers. (Hines col. 3, lines 5-17: applying 
a multiply-accumulate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose arithmetic operations (a partial result) is as stated in 
Claim 1 above. 
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With Regards to Claim 5, Huppenthal discloses the method as recited in claim 1 . 
Huppenthal does not specifically disclose a multiply accumulate instruction. However, 
Hinds discloses wherein said storing at least a portion of the generated result comprises 
storing a high order portion of the generated result as a next partial result for use with 
execution of a subsequent single arithmetic instruction of the processor instruction set 
architecture . (Hines col. 3, lines 5-17: applying a multiply-accumulate operation to 
operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 
partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations (a multiply accumulate instruction) 
is as stated in Claim 1 above. 

With Regards to Claim 13, Huppenthal discloses the method as recited in claim 1 . 
Huppenthal does not specifically disclose a multiply accumulate instruction. However, 
Hinds discloses wherein the single arithmetic instruction is a single multiply-accumulate 
instruction; wherein the first and second numbers are specified in the single multiply- 
accumulate instruction as first and second source registers and a low order portion of 
the result is stored in a destination location specified in the single multiply-accumulate 
instruction. (Hines col. 3, lines 5-17: applying a multiply-accumulate operation to 
operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 



Application/Control Number: 10/626,420 Page 13 

Art Unit: 2436 

partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations (a multiply accumulate instruction) 
is as stated in Claim 1 above. 

With Regards to Claim 14, Huppenthal discloses the method as recited in claim 5. 
Huppenthal does not specifically disclose an n bit results. However, Hinds discloses 
wherein the first and second numbers are n-bit numbers, n being a positive integer and 
wherein the high order portion of the generated result is an n-bit portion. (Hines col. 3, 
lines 5-17: applying a multiply-accumulate operation to operands; multiplying operands 
and adding multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply- 
accumulate operation; carry save adders and usage of partial multiplier (partial results: 
high order bits); output of results of partial multiplier is normalized and passed to carry 
save adders and final product adder) 

Motivation for Hinds to disclose arithmetic operations (an n bit result) is as stated in 
Claim 1 above. 

With Regards to Claim 15, Huppenthal discloses the method as recited in claim 5. 
Huppenthal does not specifically disclose a multiply accumulate instruction. However, 
Hinds discloses further comprising: in response to executing the subsequent single 
arithmetic instruction, multiplying third and fourth numbers specified by the subsequent 
single arithmetic instruction and adding implicitly the next partial result to generate a 
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second result that represents the third number multiplied by the fourth number summed 
with the next partial result. (Hines col. 3, lines 5-17: applying a multiply-accumulate 
operation to operands; multiplying operands and adding multiplication results; col. 8, 
lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save adders and 
usage of partial multiplier (partial results: high order bits); output of results of partial 
multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations (a multiply accumulate instruction) 
is as stated in Claim 1 above. 

With Regards to Claim 16, Huppenthal discloses the method as recited in claim 15. 
Huppenthal does not specifically disclose a partial result. However, Hinds discloses 
further comprising storing the high order portion of the second result to be implicitly 
added in response to executing another subsequent single arithmetic instruction of the 
processor instruction set architecture. (Hines col. 3, lines 5-17: applying a multiply- 
accumulate operation to operands; multiplying operands and adding multiplication 
results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save 
adders and usage of partial multiplier (partial results: high order bits); output of results of 
partial multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations (a partial result) is as stated in 
Claim 1 above. 

With Regards to Claim 18, Huppenthal discloses a method implemented in a device 
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supporting a cryptography application, the method comprising: in response to executing 
a single arithmetic instruction of a processor instruction set architecture implemented in 
a processor of the device , and storing at least a portion of the generated result; and 
using the stored at least a portion of the generated result in a subsequent computation 
in the cryptography application, and wherein the single arithmetic instruction does not 
include an explicit source operand for specifying the partial result. (Huppenthal col. 3, 
lines 1-7: number of MAP elements chained together to accomplish a single function or 
operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements can 
receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying a first number by a second number; adding 
implicitly a partial result from an executed single arithmetic instruction, wherein the 
partial result comprises a high order portion of a result of the previously executed single 
arithmetic instruction; adding a third number to generate a result that represents the first 
number multiplied by the second number summed with the partial result and the third 
number. (Hines col. 3, lines 5-1 7: applying a multiply-accumulate operation to 
operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 
partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
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Motivation for Hinds to disclose arithmetic operations (a multiplying and summing 
sequence) is as stated in Claim 1 above. 

Chen discloses supporting a cryptographic application as stated in Claim 1 above. 

With Regards to Claim 19, Huppenthal discloses the method as recited in claim 18. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses performing the adding of the partial result as part of addition 
performed for the multiplying of the first and second number. (Hines col. 3, lines 5-17: 
applying a multiply-accumulate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 21, Huppenthal discloses the method as recited in claim 18. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses performing the adding of the third number as part of the 
addition performed for the multiplying of the first and second number. (Hines col. 3, 
lines 5-17: applying a multiply-accumulate operation to operands; multiplying operands 
and adding multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply- 
accumulate operation; carry save adders and usage of partial multiplier (partial results: 
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high order bits); output of results of partial multiplier is normalized and passed to carry 
save adders and final product adder) 

Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 22, Huppenthal discloses the method as recited in claim 18. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses adding the partial result comprises adding the partial result 
after generation of a multiplication result of multiplying the first and second numbers. 
(Hines col. 3, lines 5-17: applying a multiply-accumulate operation to operands; 
multiplying operands and adding multiplication results; col. 8, lines col. 8, lines 6-25: 
chained multiply-accumulate operation; carry save adders and usage of partial multiplier 
(partial results: high order bits); output of results of partial multiplier is normalized and 
passed to carry save adders and final product adder) 

Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 23, Huppenthal discloses the method as recited in claim 18. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses storing at least a portion of the generated result comprises 
storing a high order portion of the generated result as a next partial multiplication result 
for use with execution of a subsequent single arithmetic instruction of the processor 
instruction set architecture . (Hines col. 3, lines 5-17: applying a multiply-accumulate 
operation to operands; multiplying operands and adding multiplication results; col. 8, 
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lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save adders and 
usage of partial multiplier (partial results: high order bits); output of results of partial 
multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 30, Huppenthal discloses the method as recited in claim 24 
wherein the second number is implicitly identified in the single arithmetic instruction. 
(Huppenthal col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
MAP elements can receive operands via chained port; col. 18, line 66 - col. 19, line 3: 
output data from one MAP element to be sent directly to the user array of the next MAP 
element with no processor intervention via a chain port) 

With Regards to Claim 33, Huppenthal discloses the method as recited in claim 18 
wherein the first and third numbers are specified in the single arithmetic instruction as 
first and second source registers and a low order portion of the generated result is 
stored in a destination location specified in the single arithmetic instruction. 
(Huppenthal col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
MAP elements can receive operands via chained port; col. 1 8, line 66 - col. 1 9, line 3: 
output data from one MAP element to be sent directly to the user array of the next MAP 
element with no processor intervention via a chain port) 
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With Regards to Claim 34, Huppenthal discloses the method as recited in claim 33 
wherein the partial result from an executed single arithmetic instruction is implicitly 
specified by the single arithmetic instruction and wherein the second number is explicitly 
specified by a third source register in the single arithmetic instruction. (Huppenthal col. 
3, lines 1-7: number of MAP elements chained together to accomplish a single function 
or operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements 
can receive operands via chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from 
one MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

With Regards to Claim 35, Huppenthal discloses the method as recited in claim 33 
wherein the partial result from an executed single arithmetic instruction is implicitly 
specified by the single arithmetic instruction and the second number is implicitly 
specified by the single arithmetic instruction. (Huppenthal col. 3, lines 1-7: number of 
MAP elements chained together to accomplish a single function or operation (implies a 
single arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port) 

With Regards to Claim 36, Huppenthal discloses the method as recited in claim 23 



Application/Control Number: 10/626,420 Page 20 

Art Unit: 2436 

further comprising: in response to executing the subsequent single arithmetic 
instruction. (Huppenthal col. 3, lines 1-7: number of MAP elements chained together to 
accomplish a single function or operation (implies a single arithmetic instruction; col. 3, 
lines 18-25: MAP elements can receive operands via chained port; col. 18, line 66 - col. 
1 9, line 3: output data from one MAP element to be sent directly to the user array of the 
next MAP element with no processor intervention via a chain port) 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying a fourth number and a fifth number, the fourth 
number being specified by the subsequent single arithmetic instruction, adding implicitly 
the next partial multiplication result and adding a sixth number to generate a second 
result, the second result representing the fourth number multiplied by the fifth number 
summed with the next partial result and the sixth number. (Hines col. 3, lines 5-1 7: 
applying a multiply-accumulate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 37, Huppenthal discloses the method as recited in claim 36 
wherein the fifth number and the second number are equal. (Huppenthal col. 3, lines 1 - 
7: number of MAP elements chained together to accomplish a single function or 
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operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements can 
receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port; operands can be any values) 

With Regards to Claim 38, Huppenthal discloses the method as recited in claim 36. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses storing a high order portion of the second result to be 
implicitly added in response to executing another subsequent single arithmetic 
instruction of the processor instruction set architecture . (Hines col. 3, lines 5-1 7: 
applying a multiply-accumulate operation to operands; multiplying operands and adding 
multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 39, Huppenthal discloses the method as recited in claim 18. 
wherein the first number is specified in the single arithmetic instruction in a first source 
register, the second number is contained in a special register and is not specified in the 
single arithmetic instruction, the third number is specified as a second source register in 
the single arithmetic instruction and a low order portion of the generated result is stored 
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in a destination location specified in the single arithmetic instruction. (Huppenthal col. 3, 
lines 1-7: number of MAP elements chained together to accomplish a single function or 
operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements can 
receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

With Regards to Claim 40, Huppenthal discloses the method as recited in claim 18 
wherein the first, second, and third numbers are specified by source operands in the 
single arithmetic instruction. (Huppenthal col. 3, lines 1-7: number of MAP elements 
chained together to accomplish a single function or operation (implies a single 
arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port (source operands)) 

With Regards to Claim 41, Huppenthal discloses the method as recited in claim 18 
wherein a destination location and one of the first number, the second number, and the 
third number are specified by one operand in the single arithmetic instruction. 
(Huppenthal col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
MAP elements can receive operands via chained port; col. 18, line 66 - col. 19, line 3: 
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output data from one MAP element to be sent directly to the user array of the next MAP 
element with no processor intervention via a chain port (source operands)) 

With Regards to Claim 42, Huppenthal discloses the method as recited in claim 18. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying and adding operations are implemented for binary 
polynomial fields. (Hines col. 3, lines 5-17: applying a multiply-accumulate operation to 
operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 
partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 43, Huppenthal discloses a processor comprising an arithmetic 
circuit, the processor configured to be responsive to execution of a single arithmetic 
instruction of a processor instruction set architecture , and wherein the single arithmetic 
instruction does not include an explicit source operand for specifying the partial result. 
(Huppenthal col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
MAP elements can receive operands via chained port; col. 1 8, line 66 - col. 1 9, line 3: 
output data from one MAP element to be sent directly to the user array of the next MAP 
element with no processor intervention via a chain port) 
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Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses to cause the arithmetic circuit to multiply a first number and a 
second number and to add implicitly a high order portion of a partial result from an 
executed single arithmetic instruction of the processor instruction set architecture , 
thereby generating a result that represents the first number multiplied by the second 
number summed with the high order portion of the partial result; store at least a portion 
of the generated result; and use the stored at least a portion of the generated result in a 
subsequent computation. (Hines col. 3, lines 5-17: applying a multiply-accumulate 
operation to operands; multiplying operands and adding multiplication results; col. 8, 
lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save adders and 
usage of partial multiplier (partial results: high order bits); output of results of partial 
multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose arithmetic operations is as stated in Claim 1 above. 

With Regards to Claim 44, Huppenthal discloses the processor as recited in claim 43. 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses wherein to store at least a portion of the generated result, the 
processor is further responsive to the single arithmetic instruction to store a high order 
portion of the generated result into an extended carry register for use with execution of 
a subsequent single arithmetic instruction of a processor instruction set architecture . 
(Hines col. 3, lines 5-17: applying a multiply-accumulate operation to operands; 
multiplying operands and adding multiplication results; col. 8, lines col. 8, lines 6-25: 
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chained multiply-accumulate operation; carry save adders and usage of partial multiplier 
(partial results: high order bits); output of results of partial multiplier is normalized and 
passed to carry save adders and final product adder)) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

With Regards to Claim 49, Huppenthal discloses the processor as recited in claim 43 
wherein the first and second numbers are specified in the single arithmetic instruction 
as first and second source registers. (Huppenthal col. 3, lines 1 -7: number of MAP 
elements chained together to accomplish a single function or operation (implies a single 
arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port) 

With Regards to Claim 50, Huppenthal discloses a processor comprising an arithmetic 
circuit, the processor configured to be responsive to execution of a single arithmetic 
instruction of a processor instruction set architecture, and wherein the single arithmetic 
instruction does not include an explicit source operand for specifying the partial result. 
(Huppenthal col. 3, lines 1-7: number of MAP elements chained together to accomplish 
a single function or operation (implies a single arithmetic instruction; col. 3, lines 18-25: 
MAP elements can receive operands via chained port; col. 1 8, line 66 - col. 1 9, line 3: 
output data from one MAP element to be sent directly to the user array of the next MAP 
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element with no processor intervention via a chain port) 
Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses causing the arithmetic circuit to multiply a first number and a 
second number to add a third number and to implicitly add a high order portion of a 
result from an executed single arithmetic instruction of the processor's instruction set 
architecture , thereby generating a result that represents the first number multiplied with 
the second number, summed with the high order portion of the previous result and with 
the third number; store at least a portion of the generated result; and use the stored at 
least a portion of the generated result in a subsequent computation. (Hines col. 3, lines 
5-17: applying a multiply-accumulate operation to operands; multiplying operands and 
adding multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder)) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

With Regards to Claim 51, Huppenthal discloses the processor as recited in claim 50 
wherein to store at least a portion of the generated result, the processor is configured to 
store a high order portion of the generated result for use with execution of a subsequent 
single arithmetic instruction of a processor instruction set architecture . (Huppenthal col. 
3, lines 1-7: number of MAP elements chained together to accomplish a single function 
or operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements 
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can receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from 
one MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

With Regards to Claim 56, Huppenthal discloses the processor as recited in claim 50, 
wherein the first number is specified in the single arithmetic instruction as a first source 
register, the second number is contained in a logically local register and is not specified 
in the single arithmetic instruction, the third number is specified as a second source 
register in the single arithmetic instruction and a low order portion of the result is stored 
in a destination location specified in the single arithmetic instruction. (Huppenthal col. 3, 
lines 1-7: number of MAP elements chained together to accomplish a single function or 
operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements can 
receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

With Regards to Claim 57, Huppenthal discloses a non-transitory computer-readable 
storage medium, comprising program instructions executable by a processor: wherein a 
single arithmetic instruction of a processor instruction set architecture in the 
cryptography application, and wherein the single arithmetic instruction does not include 
an explicit source operand for specifying the high order portion of the result of the 
previously executed single arithmetic instruction. (Huppenthal col. 3, lines 1-7: number 
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of MAP elements chained together to accomplish a single function or operation (implies 
a single arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands 
via chained port; col. 18, line 66 - col. 19, line 3: output data from one MAP element to 
be sent directly to the user array of the next MAP element with no processor 
intervention via a chain port) 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses to cause the processor to multiply a first number by a second 
number and to implicitly add a high order portion of a result of a previously executed 
single arithmetic instruction to generate a result that represents the first number 
multiplied with the second number and summed with the high order portion of an 
executed single arithmetic instruction, wherein the single arithmetic instruction further 
causes the processor to store a high order portion of the generated result for use with 
execution of a subsequent single arithmetic instruction in the cryptography application. 
(Hines col. 3, lines 5-17: applying a multiply-accumulate operation to operands; 
multiplying operands and adding multiplication results; col. 8, lines col. 8, lines 6-25: 
chained multiply-accumulate operation; carry save adders and usage of partial multiplier 
(partial results: high order bits); output of results of partial multiplier is normalized and 
passed to carry save adders and final product adder) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 
Chen discloses a cryptographic application as stated in Claim 1 above. 



With Regards to Claim 58, Huppenthal discloses the non-transitory computer-readable 
storage medium as recited in claim 57 wherein the single arithmetic instruction includes 
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a first source operand and a second source operand, specifying the first number and 
the second number, and a destination operand wherein execution of the single 
arithmetic instruction further causes the processor to store a low order portion of the 
generated result in a location specified by the destination operand. (Huppenthal col. 3, 
lines 1-7: number of MAP elements chained together to accomplish a single function or 
operation (implies a single arithmetic instruction; col. 3, lines 18-25: MAP elements can 
receive operands via chained port; col. 18, line 66 - col. 19, line 3: output data from one 
MAP element to be sent directly to the user array of the next MAP element with no 
processor intervention via a chain port) 

With Regards to Claim 59, Huppenthal discloses the non-transitory computer-readable 
storage medium as recited in claim 57. 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses execution of the subsequent single arithmetic instruction 
causes the processor executing the subsequent single arithmetic instruction to multiply 
a third number by a fourth number and implicitly add the high order portion of the result. 
(Hines col. 3, lines 5-17: applying a multiply-accumulate operation to operands; 
multiplying operands and adding multiplication results; col. 8, lines col. 8, lines 6-25: 
chained multiply-accumulate operation; carry save adders and usage of partial multiplier 
(partial results: high order bits); output of results of partial multiplier is normalized and 
passed to carry save adders and final product adder) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 
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With Regards to Claim 60, Huppenthal discloses the non-transitory computer-readable 
storage medium as recited in claim 59. 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses wherein another single arithmetic instruction of a processor 
instruction set in the cryptography application causes the processor to multiply a fifth 
number by a sixth number and to generate another result without implicitly adding 
another high order portion of another executed result and to store a high order portion of 
the other result for use with another subsequent single arithmetic instruction of a 
processor instruction set. (Hines col. 3, lines 5-17: applying a multiply-accumulate 
operation to operands; multiplying operands and adding multiplication results; col. 8, 
lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save adders and 
usage of partial multiplier (partial results: high order bits); output of results of partial 
multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 
Chen discloses the cryptographic application as stated in Claim 1 above. 

With Regards to Claim 61 , Huppenthal discloses a non-transitory computer-readable 
storage medium, comprising program instructions executable by a processor to 
implement a cryptography application: wherein a single arithmetic instruction of a 
processor instruction set architecture in the cryptography application, and wherein the 
single arithmetic instruction does not include an explicit source operand for specifying 
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the partial multiplication result. (Huppenthal col. 3, lines 1-7: number of MAP elements 
chained together to accomplish a single function or operation (implies a single 
arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port) 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses to cause the processor to: multiply a first number by a second 
number; add implicitly a partial multiplication result from an executed single arithmetic 
instruction of the processor's instruction set architecture and a third number to generate 
a result that represents the first number multiplied by the second number summed with 
the partial multiplication result and summed with the third number; and store a high 
order portion of the generated result for use with execution of a subsequent single 
arithmetic instruction of a processor instruction set architecture in the cryptography 
application. (Hines col. 3, lines 5-17: applying a multiply-accumulate operation to 
operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 
partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 
Chen discloses the cryptographic application as stated in Claim 1 above. 
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With Regards to Claim 62, Huppenthal discloses the non-transitory computer-readable 
storage medium as recited in claim 61 . 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses execution of the subsequent second single arithmetic 
instruction causes the processor to multiply a fourth number by the second number to 
add a fifth number, and to implicitly add the high order portion of the generated result. 
(Hines col. 3, lines 5-17: applying a multi ply-accumulate operation to operands; 
multiplying operands and adding multiplication results; col. 8, lines col. 8, lines 6-25: 
chained multiply-accumulate operation; carry save adders and usage of partial multiplier 
(partial results: high order bits); output of results of partial multiplier is normalized and 
passed to carry save adders and final product adder) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

With Regards to Claim 63, Huppenthal discloses the non-transitory com puter-readable 
storage medium as recited in claim 61 . 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hines discloses execution of the subsequent single arithmetic instruction 
causes the processor to multiply a fourth number by a fifth number, to add a sixth 
number, and to implicitly add the high order portion of the result. (Hines col. 3, lines 5- 
17: applying a multiply-accumulate operation to operands; multiplying operands and 
adding multiplication results; col. 8, lines col. 8, lines 6-25: chained multiply-accumulate 
operation; carry save adders and usage of partial multiplier (partial results: high order 
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bits); output of results of partial multiplier is normalized and passed to carry save adders 
and final product adder) 

Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

With Regards to Claim 64, Huppenthal discloses a processor supporting a 
cryptography application comprising: means, responsive to a single multiply-accumulate 
instruction of a processor instruction set architecture in the cryptography application, 
and wherein the single arithmetic instruction does not include an explicit source operand 
for specifying the partial result. (Huppenthal col. 3, lines 1-7: number of MAP elements 
chained together to accomplish a single function or operation (implies a single 
arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port) 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying a first number with a second number and implicitly 
adding a partial result of an executed single multiply-accumulate instruction of a 
processor instruction set to generate a result that represents the first number multiplied 
by the second number summed with the partial result; and means for storing a high 
order portion of the result for use with execution of a subsequent single multiply- 
accumulate instruction of a processor instruction set architecture in the cryptography 
application. (Hines col. 3, lines 5-17: applying a multiply-accumulate operation to 
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operands; multiplying operands and adding multiplication results; col. 8, lines col. 8, 
lines 6-25: chained multiply-accumulate operation; carry save adders and usage of 
partial multiplier (partial results: high order bits); output of results of partial multiplier is 
normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

With Regards to Claim 65, Huppenthal discloses a processor supporting a 
cryptography application, comprising: means, responsive to a single multiply- 
accumulate instruction of a processor instruction set architecture in a cryptography 
application, and wherein the single arithmetic instruction does not include an explicit 
source operand for specifying the partial result. (Huppenthal col. 3, lines 1-7: number 
of MAP elements chained together to accomplish a single function or operation (implies 
a single arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands 
via chained port; col. 18, line 66 - col. 19, line 3: output data from one MAP element to 
be sent directly to the user array of the next MAP element with no processor 
intervention via a chain port) 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Hinds discloses multiplying a first number with a second number, for implicitly 
adding a partial result of an executed single multiply-accumulate instruction, and for 
adding a third number to generate a result that represents the first number multiplied by 
the second number summed with the partial result and the third number; and means for 
storing a high order portion of the generated result for use with execution of a 
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subsequent multiply-accumulate instruction of a processor instruction set architecture in 
the cryptography application. (Hines col. 3, lines 5-17: applying a multiply-accumulate 
operation to operands; multiplying operands and adding multiplication results; col. 8, 
lines col. 8, lines 6-25: chained multiply-accumulate operation; carry save adders and 
usage of partial multiplier (partial results: high order bits); output of results of partial 
multiplier is normalized and passed to carry save adders and final product adder) 
Motivation for Hinds to disclose a chained operation is as stated in Claim 1 above. 

8. Claims 3, 20, 45, 52 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Huppenthal-Hinds-Chen and further in view of Lasher et al. (US Patent No. 
4,863,247). 

With Regards to Claim 3, Huppenthal discloses the method as recited in claim 1 . 
Hinds discloses the partial result as stated in Claim 1 above. 
Huppenthal-Hinds does not specifically disclose redundant number representation. 
However, Lasher discloses wherein the result is in redundant number representation, 
(see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher that fully parallel 
carry-free operation is provided for with reduced complexity, (see Lasher col. 2, lines 
57-62) 
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With Regards to Claim 20, Huppenthal discloses the method as recited in claim 18, 
Hinds discloses the partial result as stated in Claim 1 above. 
Huppenthal-Hinds does not specifically disclose redundant number representation. 
However, Lasher discloses wherein the result is in redundant number representation, 
(see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 
Motivation for Lasher to disclose redundant number representation is as stated in Claim 
3 above. 

With Regards to Claim 45, Huppenthal discloses the processor as recited in claim 43. 
However, Hinds discloses the previously executed single arithmetic instruction and the 
high order portion of the executed single arithmetic instruction is stored as stated in 
Claim 1 above. 

Huppenthal-Hinds do not specifically disclose redundant number representation. 
However, Lasher discloses wherein the portion is stored in a redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 

Motivation for Lasher to disclose redundant number representation is as stated in Claim 
3 above. 

With Regards to Claim 52, Huppenthal discloses the processor as recited in claim 50. 
Hinds discloses wherein the high order portion of the previous result as stated in Claiml 
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above. 

Huppenthal does not specifically disclose a multiplying and summing sequence. 
However, Lasher discloses wherein the portion is stored in redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 

Motivation for Lasher to disclose redundant number representation is as stated in Claim 
3 above. 

9. Claims 6 - 1 2, 24 - 29, 31 , 32, 48, 53, 54, 55 are rejected under 35 U.S.C. 1 03(a) 
as being unpatentable over Huppenthal-Hinds-Chen and further in view of Stribaek et 
al. (US Patent No. 7,181,484). 

With Regards to Claim 6, Huppenthal discloses the method as recited in claim 5. 
Hinds discloses wherein said storing the high order portion of the generated result 
comprises storing the high order portion of the generated result into a register for use 
with execution of the subsequent single arithmetic instruction as stated in Claim 1 above 
Huppenthal-Hines does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek to enable the 
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capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61 -67) 

With Regards to Claim 7, Huppenthal discloses the method as recited in claim 6. 
Hinds discloses retrieving an indication of a current value of the register by executing 
another single arithmetic instruction set architecture that multiplies a third number by a 
fourth number and that implicitly adds current contents of the extended carry register to 
generate a second result that represents the third number multiplied by the fourth 
number summed with the current contents of the register as stated in Claim 1 above. 
Huppenthal-Hinds do not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: load value extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 8, Huppenthal discloses the method as recited in claim 7. 
Hinds discloses a low order portion of the second result contains the indication of the 
current value of the register as stated in Claim 1 above. 
Huppenthal-Hinds does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: load value extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 
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With Regards to Claim 9, Huppenthal discloses the method as recited in claim 7, 
wherein the third and fourth numbers are zero. (Huppenthal col. 3, lines 1-7: number of 
MAP elements chained together to accomplish a single function or operation (implies a 
single arithmetic instruction; col. 3, lines 18-25: MAP elements can receive operands via 
chained port; col. 1 8, line 66 - col. 1 9, line 3: output data from one MAP element to be 
sent directly to the user array of the next MAP element with no processor intervention 
via a chain port; operands can be any values) 

With Regards to Claim 10, Huppenthal discloses the method as recited in claim 6. 
Hinds discloses loading the register with a predetermined value by executing another 
single arithmetic instruction of the processor instruction set architecture that multiplies a 
third number by a fourth number and that implicitly adds a current value of the extended 
carry register, to generate a result that represents the third number multiplied by the 
fourth number summed with the current value of the register, thereby loading the 
register with the predetermined value as stated in Claim 1 above. 
Huppenthal-Hinds does not specifically disclose an extended carry register. However, 
Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, lines 41 -45: 
load value extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 11, Stribaek discloses the method as recited in claim 6. 
Huppenthal-Hinds does not specifically disclose an extended carry register. 
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However, Stribaek discloses further comprising selecting one of a plurality of extended 
carry registers as the extended carry register, (see Stribaek col. 5, lines 41 -45: 
extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 12, Huppenthal discloses the method as recited in claim 6, 
Hinds discloses accessing the register via at least one of a load instruction and a store 
instruction as stated in Claim 1 above. 

Huppenthal-Hinds does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 24, Huppenthal discloses the method as recited in claim 23. 
Hinds discloses storing the high order portion of the generated result comprises storing 
the high order portion of the generated result into a register for use with execution of the 
subsequent arithmetic instruction as stated in Claim 1 above. 
Huppenthal-Hinds does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 
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With Regards to Claim 25, Huppenthal discloses the method as recited in claim 24. 
Hinds discloses retrieving an indication of a current value of the register by executing 
another single arithmetic instruction of the processor instruction set architecture that 
multiplies a fourth number by a fifth number, that implicitly adds current contents of the 
register, and that adds a sixth number to generate a second result that represents the 
fourth number multiplied by the fifth number summed with the current contents of the 
register and the sixth number as stated in Claim 1 above. 
Huppenthal-Hines does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 26, Huppenthal discloses the method as recited in claim 25. 
Hinds discloses a low order portion of the second result contains the indication of the 
current value of the register as stated in Claiml above. 
Huppenthal-Hinds does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 27, Huppenthal discloses the method as recited in claim 24. 
Hinds discloses loading the register with a predetermined value by executing another 
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single arithmetic instruction of the processor instruction set architecture that multiplies a 
fourth number by a fifth number; and implicitly adds a current value of the register and 
adds a sixth number, to generate a result that represents the third number multiplied by 
the fourth number summed with the current value of the register and summed with the 
sixth number and to store it in the register, thereby loading the register with the 
predetermined value as stated in Claim 1 above. 

Huppenthal-Hinds does not specifically disclose an extended carry register. However, 
Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, lines 41 - 
45: extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 28, Huppenthal discloses the method as recited in claim 24. 
Huppenthal-Hinds does not specifically disclose an extended carry register. However, 
Stribaek discloses further comprising selecting one of a plurality of extended carry 
registers as the extended carry register, (see Stribaek col. 5, lines 41-45: extended 
carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 29, Huppenthal discloses the method as recited in claim 24. 
Huppenthal-Hinds does not specifically disclose an extended carry register. However, 
Stribaek discloses further comprising accessing the extended carry register via at least 
one of a load instruction and a store instruction, (see Stribaek col. 5, lines 41 -45: 
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extended carry operations) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 31, Huppenthal discloses the method as recited in claim 30. 
Hinds discloses accessing a register storing the second number via at least one of a 
load instruction and a store instruction as stated in Claim 1 above. 
Stribaek discloses wherein a special register as stated in Claim 6 above. 

With Regards to Claim 32, Huppenthal discloses the method as recited in claim 18. 
Hinds discloses accessing a special register storing the second number via at least one 
of a load instruction and a store instruction as stated in Claim 1 above. 
Stribaek discloses a special register as stated in Claim 6 above. 

With Regards to Claim 48, Huppenthal discloses the processor as recited in claim 43. 
Huppenthal-Hinds does not specifically disclose an extended carry register. However, 
Stribaek discloses wherein the extended carry register is a special register, (see 
Stribaek col. 5, lines 41-45: extended carry register) 

Motivation for Stribaek to disclose extended carry register is as stated in Claim 6 above. 

With Regards to Claim 53, Huppenthal discloses the processor as recited in claim 50. 
Hinds discloses the processor is configured to store the high order portion of the 
generated result into a register as stated in Claim 1 above. 
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Stribaek discloses wherein an extended carry register as stated in Claim 6 above. 

With Regards to Claim 54, Huppenthal discloses the processor as recited in claim 50. 
Hinds discloses the register is a special register accessible by the processor via at least 
one of load instruction and store instructions as stated in Claim 1 above. 
Stribaek discloses extended carry register as stated in Claim 6 above. 

With Regards to Claim 55, Huppenthal discloses the processor as recited in claim 50. 
Hinds discloses wherein the register has an associated dirty bit indicating whether 
contents of the register need to be saved on a context switch as stated in Claim 1 
above. 

Stribaek discloses an extended carry register as stated Claim 6 above. 

10. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Huppenthal-Hinds-Chen and further in view of Chen et al. (US Patent No. 6,687,725: 

referred to as "Chen2"). 

With Regards to Claim 17, Huppenthal discloses the method as recited in claim 1 . 
Hinds discloses multiplying and adding are implemented in Claim 1 above. 
Huppenthal-Hinds does not specifically discloses XOR operations. 
However, Chen2 discloses wherein to support XOR operations for binary polynomial 
fields, (see Chen2 col. 4, line 64 - col. 5, line 2; col. 15, lines 29-31 : XOR operations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 to provide an arithmetic circuit 
which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 17-21) 

1 1 . Claims 46, 47 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Huppenthal-Hinds-Chen-Lasher and further in view of Stribaek. 

With Regards to Claim 46, Huppenthal discloses the processor as recited in claim 45. 
Stribaek discloses an extended carry register as stated in Claim 6 above. 

With Regards to Claim 47, Huppenthal discloses the processor as recited in claim 45. 
Stribaek discloses wherein an extended carry register as stated in Claim 6 above. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE- MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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